What is claimed is: 

1 . A data processing method for generating 
identification data for identifying recording media, 
comprising: 

5 a first step of using secret key data of a 

management side of said identification data to generate a 
plurality of different signature data and 

a second step of assigning said plurality of 
signature data generated at said first step as said 
10 identification data to a plurality of different recording 
media respectively. 

2 . A data processing method as set forth in 
claim 1, wherein: 

said first step uses the first data, said 
15 secret key data, and predetermined second data to 
generate said plurality of signature data able to 
generate said second data based on an public key data 
corresponding to said secret key data , for each of a 
plurality of different first data and 
20 said second step generates said 

identification data including the signature data and said 
second data for each of said plurality of signature data 
generated at said first step and assigns the 
identification data to said recording media. 
25 3* A program executed by a data processing 

apparatus for generating identification data for 
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identifying recording media, comprising: 

a first routine for using secret key data of 
a management side of said identification data to generate 
a plurality of different signature data and 
5 a second routine of assigning said plurality 

of signature data generated by said first routine as said 
identification data to a plurality of different recording 
media respectively. 

4 • A data processing apparatus for generating 
10 identification data for identifying recording media, 
comprising: 

a first means for using secret key data of a 
management side of said identification data to generate a 
plurality of different signature data and 
15 a second means for assigning said plurality 

of signature data generated at said first means as said 
identification data to a plurality of different recording 
media respectively. 

5. A data processing method for verifying 
20 legitimacy of identification data assigned to recording 
media for identifying the recording media, comprising: 

a step of using public key data of the 
management side of said identification data to verify the 
legitimacy of said identification data. 
25 6. A data processing method as set forth in 

claim 5, wherein said step has 
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a first step of generating the first data 
from said signature data included in said identification 
data by using said public key data and 

a second step of comparing the second data 
included in said identification data and said first data 
generated at said first step and verifying the legitimacy 
of said identification data based on the result of the 
compar i son . 

7 . A program executed by a data processing 
apparatus for verifying legitimacy of identification data 
for identifying recording media assigned to the recording 
medi a , compr i s i ng 

a routine for using public key data of a 
management side of said identification data to verify the 
legitimacy of said identification data. 

8. A data processing apparatus for verifying the 
legitimacy of identification data for identifying 
recording media assigned to said recording media, 
comprising: 

a means for using public key data of a 
management side of said identification data to verify the 
legitimacy of said identification data. 

9. A data processing method for generating 
identification data for identifying recording media, 
comprising: 

a first step of using secret key data and 
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data S of a management side of said identification data 
to generate a plurality of different signature data able 
to decode said data S based on public key data of the 
management side and 

a second step of generating identification 
data including signature data and said data S for each of 
said plurality of signature data generated at said first 
step and assigning said plurality of identification data 
to the different plurality of recording media. 

10. A data processing as set forth in claim 9, 
further having a third step of writing the encryption 
data encrypted by using said data S as the encryption key 
and said identification data into said recording media. 

11. A program executed by a data processing 
apparatus for generating identification data for 
identifying recording media, comprising: 

a first routine for using secret key data and 
data S of a management side of said identification data 
to generate a plurality of different signature data able 
to decode the data S based on said public key data of the 
management side and 

a second routine for generating 
identification data including signature data and said 
data S for each of said plurality of signature data 
generated by said first routine and assigning said 
plurality of identification data to the different 
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plurality of recording media respectively, 

12. A data processing apparatus for generating 
identification data for identifying recording media, 
comprising: 

a first means for using secret key data and 
data S of a management side of said identification data 
to generate a plurality of different signature data able 
to decode data S based on said public key data of the 
management side and 

a second means for generating identification 
data including signature data and the data S for each of 
said plurality of signature data generated by said first 
means and assigning said plurality of identification data 
to the different plurality of recording media 
respectively . 

13. A data processing method for verifying the 
legitimacy of identification data for identifying 
recording media assigned to recording media, comprising: 

a first step of using public key data of a 
management side of said identification data to generate 
first data from signature data in said identification 
data and comparing the first data and second data in said 
identification data to verify the legitimacy of said 
identification data and 

a second step of decoding encryption data 
read out from said recording media by using said second 
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data in said identification data when it is verified at 
said first step that said identification data is 
legitimate. 

14 . A program executed by a data processing 
5 apparatus for verifying the legitimacy of identification 
data for identifying recording media assigned to the 
recording media, comprising: 

a first routine for using public key data of 
a management side of said identification data to generate 
10 first data from signature data in said identification 

data and comparing the first data and second data in said 
identification data to verify the legitimacy of said 
identification data and 

a second routine for decoding encryption data 
15 read out from said recording media by using said second 
data in said identification data when it is verified by 
said first routine that said identification data is 
legitimate. 

15. A data processing apparatus for verifying the 
20 legitimacy of the identification data for identifying the 
related recording media assigned to the recording media, 
comprising: 

a first means for using public key data of a 
management side of said identification data to generate 
25 first data from signature data in said identification 

data and comparing the first data and second data in said 
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identification data to verify the legitimacy of said 
identification data and 

a second means for using said second data in 
said identification data to decode encryption data read 
5 out from said recording media when it is verified by said 
first means that said identification data is legitimate. 

16. A data processing method for generating 
identification data ID (w) individually assigned to W 
number of recording media STM(w) where the opened data M 

10 is a product of two prime numbers, T is a product of 

W(W>2) nxomber of different prime numbers p (w) , w is an 
integer of l^w^W, and K is a generator of a cyclic 
group Z^Mf comprising: 

a first step of calculating (KT/p{w) modM) 

15 and 

a second step of assigning the identification 
data ID(w) including (KT/p(w) modM) calculated at said 
first step to the recording media STM(w) . 

17. A data processing method as set forth in 
20 claim 16, further having a third step of writing the 

encryption data encrypted by using (KT modM) as the 
encryption key and said identification data ID (w) into 
said recording media STM(w) . 

18. A program executed by a data processing 
25 apparatus for generating identification data ID (w) 

individually assigned to W number of recording media 

92 



STM(w) where opened data M is a product of two prime 
niimbers, T is a product of W(W>2) number of different 
prime numbers p(w), w is an integer of l^w^W, and K is 
a generator of a cyclic group Z*M, comprising: 
5 a first routine for calculating (KT/p(w) 

modM) and 

a second routine for assigning identification 
data ID(w) including (KT/p(w) modM) calculated by said 
first routine to the recording media STM(w) . 

10 19. A data processing apparatus for generating 

identification data ID (w) assigned to W number of 
recording media STM(w) where opened data M is a product 
of two prime numbers, T is a product of W(W>2) number of 
different prime numbers p(w) , w is an integer of l^w^W, 

15 and K is a generator of a cyclic group Z*M, comprising: 

a first means for calculating (KT/p(w) modM) 

and 

a second means for assigning identification 
data ID(w) including (KT/p(w) modM) calculated by said 
20 first means to the recording media STM(w) • 

20. A data processing method for verifying a 
legitimacy of identification data for identifying 
recording media assigned to the recording media, 
comprising: 

25 a first step of verifying whether or not data 

p included in said identification data is a prime number; 
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a second step of using data IDKey and said 
data p included in said identification data and opened 
data M to calculate (IDKeyp modM) when it is verified at 
said first step that said data p is a prime number; and 

a third step of using a decoding key obtained 
based on (IDKeyp modM) calculated at said second step to 
decode encryption data recorded at said recording media. 

21. A program executed by a data processing 
apparatus for verifying a legitimacy of identification 
data for identifying recording media assigned to the 
recording media, comprising: 

a first routine for verifying whether or not 
data E included in said identification data is a prime 
number ; 

a second routine for using data IDKey and 
said data p included in said identification data and 
opened data M to calculate (IDKeyp modM) when it is 
verified by said first routine that said data p is a 
prime niimber ; and 

a third routine for using a decoding key 
obtained based on (IDKeyp modM) calculated by said second 
routine to decode the encryption data recorded in said 
recording media. 

22. A processing apparatus for verifying a 
legitimacy of identification data for identifying 
recording media assigned to recording media, comprising: 
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a first means for verifying whether or not 
the data p included in said identification data is a 
prime number; 

a second means for using the data IDKey and 
5 said data p included in said identification data and 
opened data M to calculate (IDKeyp modM) when it is 
verified by said first means that said data p is a prime 
number ; and 

a third means for using a decoding key 
10 obtained based on (IDKeyp modM) calculated by said second 
means to decode the encryption data recorded in said 
recording media. 

23. . A data processing method for generating 
identification data ID (w) assigned to each of W number of 
15 recording media STM(w) when data which is the product of 
the prime numbers ql and q2 and is opened is M, w is an 
integer of l^w^W, W(W^) number of different data are 
e{w), e(w) is a generator of a cyclic group Z*M, e(w) and 
A(M) are primes with respect to each other, and X(M) is 
20 the least common multiple of (ql-1) and (q2-l) , 
comprising: 

a first step of using the data S of the 
generator of a cyclic group Z*M to calculate {Sd(w) modM) , 
the data d(w) of the reciprocal of e(w) when X(M) is 
25 normal, and said data M and 

a second step of assigning identification 
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data ID(w) including the (Sd(w) modM) calculated at said 
first step to the recording media STM(w) . 

24 . A data processing method as set forth in 
claim 23, further having a third step of writing the 

5 encryption data encrypted by using said data S as the 
encryption key and said identification data ID (w) into 
said recording media STM(w) . 

25. A program executed by a data processing 
apparatus for generating identification data ID(w) 

10 assigned to each of W number of recording media STM(w) 
when data which is a product of prime numbers ql and q2 
and is opened is M, w is an integer of l^w^W, W{W>2) 
number of different data are e(w), e (w) is a generator of 
a cyclic group Z*M, e (w) and A(M) are primes with respect 

15 to each other, and A (M) is the least common multiple of 
(ql-1) and (q2-l) , comprising: 

a first routine for using the data S of the 
generator of a cyclic group Z*M, the data d(w) of a 
reciprocal of e(w) when A(M) is normal, and said data M 

20 to calculate (Sd(w) modM) and 

a second routine for assigning identification 
data ID (w) including (Sd(w) modM) calculated by said 
first routine to the recording media STM(w) . 

26. A data processing apparatus for generating 

25 identification data ID (w) assigned to each of W number of 
recording media STM(w) when data which is a product of 
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prime niombers ql and q2 and opened is M, w is an integer 
of l^w^W, W(W^) nxomber of different data are e(w), 
e(w) is a generator of a cyclic group Z*M, e(w) and A(M) 
are primes with respect to each other, and A (M) is the 
least common multiple of (ql-1) and (q2-l) , comprising: 

a first means for using the data S of the 
generator of a cyclic group Z*M, the data d(w) of a 
reciprocal of e (w) when A(M) is normal, and said data M 
to calculate (Sd(w) modM) and 

a second means for assigning identification 
data ID(w) including (Sd(w) modM) calculated by said 
first means to the recording media STM(w) . 

27. A data processing method for verifying a 
legitimacy of identification data for identifying 
recording media assigned to the recording media, 
compri sing : 

a first step of using data e and data I 
included in said identification data and opened data M to 
calculate (le modM) and 

a second step of using (le modM) calculated 
at said first step as the decoding key to decode the 
encryption data recorded in said recording media. 

28. A program executed by a data processing 
apparatus for verifying the legitimacy of identification 
data for identifying recording media assigned to the 
recording media, comprising: 
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a first routine for using data £ and data I 
included in said identification data and opened data M to 
calculate (le modM) and 

a second routine for using (le modM) 
calculated by said first routine as the decoding key to 
decode the encryption data recorded in said recording 
media. 

29. A data processing apparatus for verifying a 
legitimacy of identification data for identifying 
recording media assigned to the recording media, 
comprising: 

a first means for using data ^ and data I 
included in said identification data and opened data M to 
calculate (le modM) and 

a second means for using (le modM) calculated 
by said first means as the decoding key to decode 
encryption data recorded in said recording media. 

30. A recording medium for recording data, 
recording identification data generated by using secret 
key data of a management side of said recording medixam, 
verified in legitimacy based on the public key data of 
said management side, and identifying the recording 
medium . 

31. A recording medium for recording data, 
recording identification data including signature data 
used for generating first data by using public key data 
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of a management side of said recording medium and said 
second data used for verifying a legitimacy of the 
identification data by comparing the same with said first 
data and identifying said recording medixam. 

32. A recording medium for recording encryption 
data, recording identification data including 

data p of a prime number and 

data IDKey used for calculating (IDKeyp modM) 
of content key data used for decoding said encryption 
data together with said data p and the opened data M and 

identifying said recording medium. 

33. A recording medium for recording encryption 
data, recording identification data including data e used 
for calculating (le modM) of content key data used for 
decoding said encryption data together with opened data M 
and data I and identifying said recording medium. 
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